<?php
/**
 * --------------------------------------------------
 * Copyright © 2018 四川青岗网络科技有限公司 版权所有
 *
 * 功能描述：排序集合
 *
 * 创建标识：Created by Zyc On 2018/9/9 13:55
 *
 * 修改标识：
 * 修改描述：
 *---------------------------------------------------
 */

namespace App;
class ArraySort
{

    #冒牌排序
    public static function bubbleSort($array)
    {
    	for($i=count($array)-1;$i>0;$i--){
    		for($j=0;$j<$i;$j++){
    			if($array[$i]>$array[$j]){
    				list($array[$i],$array[$j])=[$array[$j],$array[$i]];
    			}
    		}
    	}
    	return $array;		
    }

    #选择排序
    public static function selectSort($array)
    {
    	for($i=1;$i<count($array);$i++){
    		for($j=$i-1;$j>=0 && $array[$j] < $array[$j+1];$j--){
    			list($array[$j],$array[$i])=[$array[$i],$array[$j]];
    		}
    	}
    	return $array;
    }

    #快排序
    public static function fastSort($array)
    {

    }

    #插入排序
    public static function insertSort($array)
    {

    }

    #二分排序
    public static function twoSeparateSort($array)
    {

    }

    #外排序
    public static function externalSort($array)
    {

    }
}